On permutation communications in all-optical rings
نویسندگان
چکیده
We study the wavelength problem and arc (edge) congestion problem for communicating permutation instances on a ring. We show that the numbers of wavelengths in the directed case ? ! w , in the undirected case w, and the arc congestion ? ! and the edge congestion for a permutation instance I 1 on an n-vertex ring C n satisfy:
منابع مشابه
On Inverses for Quadratic Permutation Polynomials over Integer Rings
Quadratic permutation polynomial interleavers over integer rings have recently received attention in practical turbo coding systems from deep space applications to mobile communications. In this correspondence, a necessary and sufficient condition that determines the least degree inverse of a quadratic permutation polynomial is proven. Moreover, an algorithm is provided to explicitly compute th...
متن کاملUltra-Fast All-Optical Half Subtractor Based on Photonic Crystal Ring Resonators
Abstract: In this paper, we aim to design and propose a novel structure for all-opticalhalf subtractor based on the photonic crystal. The structure includes two optical switches,one power splitter, and one power combiner. The optical switches are made of theresonant rings which use the nonlinear rods for dropping operation. The footprint of thedesigned structure is about...
متن کاملPermutation Communication in All-Optical Rings
Received (received date) Revised (revised date) Communicated by (Name of Editor) ABSTRACT We study the wavelength problem and arc (edge) congestion problem for communicating permutation instances on a ring. We prove the best possible upper bounds on the number of wavelengths and arc (edge) congestion in both directed and undirected cases.
متن کاملImprovement of Optical Properties in Hexagonal Index-guiding Photonic Crystal Fiber for Optical Communications
Waveguides with low confinement loss, low chromatic dispersion, and low nonlinear effects are used in optical communication systems. Optical fibers can also be employed in such systems. Besides optical fibers, photonic crystal fibers are also highly suitable transmission media for optical communication systems. In this paper, we introduce two new designs of index-guiding photonic crystal fiber ...
متن کاملEffect of Nonlinear Phase Variation in Optical Millimetre Wave Radio over Fibre Systems
In this paper, we propose an optical millimetre wave radio-over-fibre (mm-wave RoF) system that uses a dual drive Mach Zehnder modulator (DD-MZM), which is biased at the maximum transmission biasing point, to generate an optical double sideband-suppressed carrier. The input to the DD-MZM are binary phase shift keying (BPSK), quadrature phase shift keying (QPSK), 8-phase shift keying (8-PSK) and...
متن کامل